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CLAIMS 

1 . A method of measurement of proximity of a second contour (CM) to a first 
contour (CI), comprising for each point (Ik) of the first contour, a step of 
association with a point (Mj) of the second contour determined as the 
closest, characterized in that it comprises a step of pairing each point of 
5 the second contour with one or zero points of the first contour, by 
determining the point of the first contour which is closest from among the 
set of points of the first contour that are associated with said point of the 
second contour. 

10 2. The method as claimed in claim 1, characterized in that the determination 
of a point that is closest to a given point is based on a true or discrete 
measure of the Euclidean distance between the two points. 

3. The method as claimed in claim 2, characterized in that it comprises a 
15 step of allocating a measure of proximity Dist(Mj) of each point Mj of the 
second contour (CM) to the first contour (CI), based on the measurement 
of the distance from this point to the point of the first contour with which it 
is paired. 

20 4. The method as claimed in claim 3, characterized in that said distance 
measure is a measure corrected as a function of the difference of class of 
orientation of the points of the pair considered. 

5. The method as claimed in any one of claims 1 to 3, characterized in that 
25 in the step of associating zero or one points of the second contour with 
each point of the first contour, the point that is closest from among the 
points of the second contour which have the same class of orientation as 
said point of the first contour is associated. 

30 6. The method as claimed in any one of claims 1 , 2, 3, or 5, characterized in 
that the associating step uses a chamfer map of the second contour via 
which, at each point of the first contour with coordinates x and y applied 
as input, said map provides as output an identification (So(x,y)) of the 



Literal translation 

20 

point of the associated second contour and a measure (Si(x,y)) of the 
proximity between the two points thus associated. 

7. The method as claimed in claim 6 in combination with claim 5, 
5 characterized in that with the second contour is associated a chamfer 

map per class of orientation, and in that for each point of the first contour, 
the associating step comprises a step of determining the class of the point 
of the first contour, so as to apply the coordinates (x,y) of this point as 
inputs to the chamfer map corresponding to said orientation class. 

10 

8. The method as claimed in any one of claims 4 to 7, characterized in that it 
uses eight orientation classes. 

9. A method of automatic identification of targets in an image of extracted 
15 contours (CI) which is defined by an image contour, characterized in that 

it applies a method of measurement of proximity according tp any one of 
claims 1 to 8, by applying as second contour, a template contour (CM) 
and as first contour, said image contour (CI), so as to obtain the measure 
of proximity Dist(Mi) of each point of said template contour to said image 
20 contour. 

10. The method of identification as claimed in claim 9, characterized in that it 
comprises the allocation of a local score of proximity N(Mi) to each point 
Mj of the template contour as a function of the measure of proximity 

25 Dist(Mi) of this point, according to the following criteria: 
-N(Mi) has a value lying between 0 and 1 . 

-N(Mj) =0, when said point is paired with zero points of the first 
contour; 

-N(Mj) = 1 , when the proximity measure is equal to zero; 
30 -N(Mi) has a value of about 1 when the proximity measure lies 

between 0 and 1 pixels. 

-N(Mi) decreases very rapidly to 0 as soon as the proximity measure 
becomes greater than 1 pixel. 

-N(Mi) decreases according to a curve having a point of inflexion, in 
35 the neighborhood of a proximity measure of about 2 pixels. 
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-N(Mi) has a quasi-zero value as soon as the proximity measure 
becomes greater than 3 pixels. 

11. The method of identification as claimed in the preceding claim, 
5 characterized in that the function for allocating the score of proximity to 

the point Mj may be written: N(Mi)=fo.5 - arctan i^^l^^^MiIjL^)^ _]_ 

I n ) 0.9604 

12. The method of identification as claimed in claim 10 or 11, characterized in 
that it comprises a step of measuring a global score ti equal to the mean 
of the proximity scores relative to the number of points of the template 

10 contour (CM). 



13. The method of identification as claimed in any one of claims 9 to 12, 
characterized in that it is applied successively to each of the template 
contours of a collection of template contours. 

15 

14. The method of identification as claimed in claim 13, characterized in that 
said collection is obtained from another method of identification of targets, 
such a method using a Hausdorff distance measure. 

20 15. The method of identification as claimed in claim 13 or 14. characterized in 
that it comprises a step of selecting hypotheses by comparison with a 
threshold of each of the global scores ti allocated to each of the template 
contours. 



25 16. The method of identification as claimed in claim 15, characterized in that 
said threshold is fixed at 0.6. 



17. The method of identification as claimed in one of claims 15 or 16, 
characterized in that it comprises a step of discriminating between 
30 hypotheses of template contours which are superimposed, comprising for 
each pair of a first contour hypothesis (CMi) and of a second contour 
hypothesis (CM2) which are superimposed, a step of weighting the global 
score allocated to each of the template contours, said weighting step 
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comprising the application of the method of measurement of proximity as 
claimed in any one claims 3 to 8: 

-a by applying as second contour, the contour of said first hypothesis and 
as first contour, the contour of said second hypothesis, said proximity 
measure Dist(M1i) obtained for each point (M1|) of contour (CMi) of 
the first hypothesis being applied as weighting factor X(M1|) for the 
local score of proximity (N(M1|)) of this point to the image contour (CI), 
and by deducing the global score (th) associated with the first contour 
hypothesis representing its proximity to the image contour by 
calculating the mean of said weighted local scores, 
-b by applying as second contour, the contour of said second hypothesis 
and as first contour, the contour of said first hypothesis, said proximity 
measure Dist(M2j) obtained for each point (M2j) of contour (CM2) of 
the first hypothesis being applied as weighting factor X(M2j) for the 
local score of proximity (N(M2j)) of this point to the image contour (CI), 
and by deducing the global score (ria) associated with the first contour 
hypothesis representing its proximity to the image contour by 
calculating the mean of said weighted local scores. 

20 18. The method of identification as claimed in claim 17. characterized in that it 
adopts as best hypothesis of template contour, from among a plurality of 
hypotheses which are superimposed, that with which the best global 
score is associated. 

25 19. A system for the automatic identification of an object in an image of 
contours, comprising a database containing templates of determined 
objects to be recognized, and means of calculation, said means of 
calculation being configured so as to compare contours, characterized in 
that said means of calculation are configured so as to perform the steps 

30 of a method of identification as claimed in any one of claims 9 to 18. 
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